#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

//char* longestPalindrome(char* s) {
//    int sz = strlen(s);
//    if (sz == 0)
//    {
//        return NULL;
//    }
//    int l = 0, start = 0, max = 0, i = 0;
//    int left, right;
//    for (i = 0; i < sz; i++)
//    {
//        l = 0;
//        if (s[i] == s[i + 1])
//        {
//            left = i;
//            right = i + 1;
//            while (left >= 0 && right < sz)
//            {
//                left--;
//                right++;
//                l += 2;
//                if (s[left] != s[right])
//                {
//                    break;
//                }
//            }
//        }
//        if (l > max)
//        {
//            max = l;
//            start = left + 1;
//        }
//    }
//    for (i = 1; i < sz; i++)
//    {
//        l = 1;
//        if (s[i - 1] == s[i + 1])
//        {
//            left = i - 1;
//            right = i + 1;
//            while (left >= 0 && right < sz)
//            {
//                left--;
//                right++;
//                l += 2;
//                if (s[left] != s[right])
//                {
//                    break;
//                }
//            }
//        }
//        if (l > max)
//        {
//            max = l;
//            start = left + 1;
//        }
//    }
//    s[start + max] = '\0';
//    return s + start;
//}
//
//int main()
//{
//    char arr[] = "babad";
//    char* s = longestPalindrome(arr);
//    printf("%s", s);
//    return 0;
//}


//#include <math.h>
//void intToRoman(int num)
//{
//    int i = 0;
//    int n = num;
//    while (n)
//    {
//        n /= 10;
//        i++;
//    }
//    int k = 0;
//    for (k = 0; k < i; k++)
//    {
//        int j = ((int)(num / pow(10, i - k - 1))) % 10;
//        if (i - k == 4)
//        {
//            while (j--)
//            {
//                printf("M");
//            }
//        }
//        else if (i - k == 3)
//        {
//            if (j >= 5 && j < 9)
//            {
//                printf("D");
//                j -= 5;
//                while (j--)
//                {
//                    printf("C");
//                }
//            }
//            else if (j == 9)
//            {
//                printf("CM");
//            }
//            else if (j == 4)
//            {
//                printf("CD");
//            }
//            else
//            {
//                while (j--)
//                {
//                    printf("C");
//                }
//            }
//        }
//        else if (i - k == 2)
//        {
//            if (j >= 5 && j < 9)
//            {
//                printf("L");
//                j -= 5;
//                while (j--)
//                {
//                    printf("X");
//                }
//            }
//            else if (j == 9)
//            {
//                printf("XC");
//            }
//            else if (j == 4)
//            {
//                printf("LX");
//            }
//            else
//            {
//                while (j--)
//                {
//                    printf("X");
//                }
//            }
//        }
//        else if (i - k == 1)
//        {
//            if (j >= 5 && j < 9)
//            {
//                printf("V");
//                j -= 5;
//                while (j--)
//                {
//                    printf("I");
//                }
//            }
//            else if (j == 9)
//            {
//                printf("IX");
//            }
//            else if (j == 4)
//            {
//                printf("IV");
//            }
//            else
//            {
//                while (j--)
//                {
//                    printf("I");
//                }
//            }
//        }
//    }
//    printf("\n");
//}
//
//int main()
//{
//    int num = 0;
//    while (scanf("%d", &num) == 1)
//    {
//        intToRoman(num);
//    }
//    return 0;
//}